#include<cstring>
#include<iostream>
using namespace std;
#define OK 1
#define ERROR 0
#define OVERFLOW -2
#define MAXSTRLEN 255
typedef int Status;
typedef char SString[MAXSTRLEN+1];  //0号单元存放串的长度

Status StrAssign(SString T, char *chars) { //生成一个其值等于chars的串T
    int i;
    if (strlen(chars) > MAXSTRLEN)
        return ERROR;
    else {
        T[0] = strlen(chars);
        for (i = 1; i <= T[0]; i++)
            T[i] = *(chars + i - 1);
        return OK;
    }
}

void get_next(SString T, int next[])
{   
    int i = 1, j = 0;
    next[1] = 0;
    while (i < T[0]) {
        if (j == 0 || T[i] == T[j]) {
            ++i;
            ++j;
            next[i] = j;
        } else {
            j = next[j];
        }
    }   
}

void get_nextval(SString T, int nextval[])
{ //求模式串T的next函数值并存入数组nextval
    int i = 1, j = 0;
    nextval[1] = 0;
    
    while (i < T[0]) {
        if (j == 0 || T[i] == T[j]) {
            ++i;
            ++j;
            if (T[i] != T[j])
                nextval[i] = j;
            else
                nextval[i] = nextval[j];
        } else {
            j = nextval[j];
        }
    }
}

int Index_KMP(SString S, SString T, int pos, int next[])
{   // 利用模式串T的next函数求T在主串S中第pos个字符之后的位置的KMP算法
    //其中，T非空，1≤pos≤StrLength(S)
    int i = pos, j = 1;
    while (i <= S[0] && j <= T[0]) {
        if (j == 0 || S[i] == T[j]) {
            ++i;
            ++j;
        } else {
            j = next[j];
        }
    }
    
    if (j > T[0]) {
        return i - T[0];
    } else {
        return 0;
    }   
}

int main()
{
    SString S;
    char s[MAXSTRLEN];
    cin>>s;
    StrAssign(S,s) ;
    SString T;
    char t[MAXSTRLEN];
    cin>>t;
    StrAssign(T,t) ;
    
    int *p = new int[T[0]+1]; // 生成T的next数组
    get_next(T,p);
    // get_nextval(T,p);
    int n=Index_KMP(S,T,1,p);
    if(n)
        cout<<"主串和子串在第"<<n<<"个字符处首次匹配\n";
    else
        cout<<"主串和子串没有匹配上\n";
    return 0;
}